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L'invention se rapporte a un procede de gestion des ressources en 

10 produits d'impression disponibles dans une irnprimante couleur, pour 
Timpression d'un document memorise sous forme de donnees numeriques, par 
exemple dans un ordinateur, ce dernier etant susceptible de piloter ladite 
irnprimante qui lui est associee directement ou indirectement via un reseau. 
Cinvention'rancefnenaussi un cfispositif pour la mise en oeuvre du proc6~de. " ~ 

15 Une irnprimante couleur contient plusieurs reservoirs de produits 

d'impression. Certains reservoirs peuvent etre integres dans une meme 
cartouche comprenant plusieurs compartiments. Par exemple, une irnprimante 
couleur a jet d'encre contient des produits d'impression de couleurs differentes, 
notamment le cyan, le magenta et le jaune. En outre, un reservoir de produit 

20 d'impression noir est prevu. Sur certaines imprimantes a haute performance, on 
pourra utiliser des produits d'impression de differentes nuances de ces trois 
couleurs. On pourra aussi utiliser d'autres couleurs telles que le rouge, le bleu, 
le vert, le blanc, I'argent et Tor. L'impression d'un document va utiliser tout ou 
partie du ou des produits d'impression presents dans les differents reservoirs. 

25 Bien 6videmment, la quantite d'un produit d'impression particulier utilise depend 
notamment du contenu du document a imprimer. Un simple document 
dactylography necessitera un produit d'impression d'une seule couleur, le plus 
souvent le noir. En revanche, un rapport illustre pourra contenir des images et 
des graphes faisant appel a des couleurs. Dans ce cas, I'imprimante 

30 consommera au moins du noir, du bleu, du magenta et du cyan dans des 
proportions variables. 
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La quantite de produit d'impression consommee depend aussi de 
la configuration de Pimprimante au moment de flmpression. Certaines 
imprimantes permettent de choisir un mode d'impression parmi plusieurs 
possibles, de basse, moyenne ou haute resolution, en noir et blanc comme en 
5 couleur. Par consequent, la meme imprimante pourra consommer des quantites 
de produits d'impression tres differentes, pour un meme document memorise 
sous forme nurn6rique, selon le mode d'impression selectionne. 

La quantite de produit d'impression consommee depend aussi des 
caracteristiques physiques des moyens d'impression. Elle depend notamment, 
10 pour une imprimante a jet d'encre, du type de reservoir ou cartouche employe, 
du diametre des buses d'ejection d'encre de la tete d'impression et de la nature 
meme du produit d'impression, la taille des gouttes ejectees dependant des 
pigments utilises, done de la couleur. 
------ |_- a quantite de produit d'impression consommee" depend aussrdes 

15 caracteristiques du papier utilise. Par exemple, un papier glace a fort 
grammage devra recevoir une plus grande quantite de produit d'impression 
qu'un papier ordinaire. 

Enfin, il est a noter que la quantite de produit d'impression 
consommee depend aussi des caracteristiques de I'environnement : taux 
20 d'hygrometrie, pression, temperature, etc... Ces caracteristiques sont instables 
par nature et faussent les predictions. Toutes les autres peuvent etre 
predetermines ou connues. 

Pour toutes ces raisons, il est frequent qu'un reservoir se vide bien 
avant les autres. Si tous les reservoirs sont independants, on peut eviter le 
25 gaspillage de produits d'impression couteux mais de frequentes interventions 
sont necessaires. Si des reservoirs sont combines dans une meme cartouche, 
I'epuisement de I'un entraTne le gaspillage des produits des autres couleurs. 

II est done souhaitable non seulement de pouvoir mesurer les 
quantites de produits d'impression disponibles dans les reservoirs a un moment 
30 donne mais aussi de pouvoir predire les quantites necessaires a I'impression 
d'un document (des lors que celui-ci est memorise sous forme de donnees 
numeriques) ou de differentes parties de celui-ci, notamment les differentes 




pages qui doivent le constituer. A partir de ces deux series d'informations, on 
peut envisager de mieux gerer Tutilisation des ressources en produits 
d'impression. 

Le brevet americain N° 5 636 032 decrit un systeme permettant 
5 d'estimer le nornbre de pages qu'une imprimante est susceptible d'imprimer. 
Lorsque le document est memorise sous forme de donnees numeriques, il est 
converti pour constituer un tableau decrivant une composante 
monochromatique du document sous forme de pixels. La lecture d'un tel 
tableau permet, dans le cas d'une imprimante a jet d'encre, de commander 

10 rejection des gouttes de produit d'impression liquide a des emplacements 
predetermines de la feuille de papier, constituant les coordonn§es des 
differents pixels. On dit qu'un pixel est "allume" dans un tel tableau si la cellule 
correspondant a ce pixel renferme une information indiquant qu'une goutte de 
produit d'impression doifetre ejectee a cet emplacementrde pixel. - - 

15 Selon I'enseignement de ce brevet anterieur, au moment meme de 

Timpression de Tune des pages, on compte le nornbre de pixels allumes dans 
cette page et on deduit la ou chaque quantite de produit d'impression utilisee 
pour Timprimer. Ce processus ne peut realiser qu'une estimation relativement 
imprecise des quantites necessaires puisqu'il est mis en oeuvre simultanement 

20 a Timpression d'une page. L'estimation suppose done que toutes les pages qui 
restent a imprimer necessiteront les memes quantites de produit d'impression 
que les precedentes. Cela est rarement le cas dans la pratique. 

Par ailleurs, certaines imprimantes sont pourvues de moyens de 
mesure de la ou chaque quantite de produit d'impression disponible dans un 

25 reservoir ou compartiment de cartouche en cours d'utilisation. Une telle 
imprimante est par exemple decrite dans la demande PCT 97/00366. Si 
rimprimante est reliee a un ordinateur, les mesures peuvent etre transmises a 
celui-ci via une carte d'interface et elles peuvent etre traitees et/ou affichees sur 
un ecran de controle de cet ordinateur. 

30 L'invention a principalement pour objet d'ameliorer la gestion des 

ressources des produits d'impression utilises par I'imprimante couleur, 
notamment en liaison avec I'ordinateur, en combinant les predictions des 
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quantites de produit d'impression necessaires pour imprimer un document et les 
mesures effectives des quantites de produit d'impression disponibles dans les 
reservoirs de rimprimante au moment ou on desire imprimer. 

L'idee de base consiste a choisir I'ordre d'impression des 
5 differentes pages pour qu'au moins plusieurs reservoirs soient vides ou presque 
vides en meme temps. 

Plus precisement, invention concerne un procede de gestion des 
ressources en produits d'impression disponibles dans une imprimante couleur 
renfermant plusieurs reservoirs de produits d'impression differents, caracterise 

10 en ce qu'il consiste a partager un document memorise sous forme de donnees 
num6riques, en groupes de telles donnees representant des pages, a pr6dire la 
quantite de chaque produit d'impression necessaire a ('impression de chaque 
page, a mesurer par ailleurs, avant impression, la quantite de produit 
dTmpressioTi effectivement disponrble dans chaque reservoir, a recherchrer une ~ 

15 selection de pages qui assurerait I'epuisement au moins approximativement 
simultane d'au moins un groupe de reservoirs, et a au moins emettre un 
message et/ou declencher la mise en oeuvre d'un traitement, impliquant 
lesdites pages selectionnees, comme par exemple Pimpression de telles pages 
selectionnees. 

20 Parmi les messages qui pourront etre affiches, on peut mentionner 

la prediction des quantites de produits d'impression necessaires pour imprimer 
chaque page, les quantites disponibles apres I'impression, une information sur 
la possibility ou Pimpossibilite d'imprimer effectivement le document en entier 
sans avoir a changer au moins un reservoir. Surtout I'information diffusee 

25 pourra aussi indiquer les pages du document ( par exemple identifies par leurs 
numeros) qu'il est possible d'imprimer sans avoir a changer au moins un 
reservoir, sachant que la selection eventuelle de telles pages peut permettre de 
gaspiller moins de produits d'impression, notamment si certains reservoirs font 
partie d'une meme cartouche. 

30 L'etape consistant a rechercher une selection de pages qui 

assurerait Tepuisement simultane d'au moins un groupe de reservoirs est 
d'autant plus longue a mettre en oeuvre que le nombre de pages est eleve. II y 
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a interet a rechercher si une partie du document a imprimer peut I'etre dans 
I'ordre nature! des pages et permettre neanmoins I'epuisement quasi-simultane 
d'au moins plusieurs reservoirs. 

Par consequent, le procede defini ci-dessus peut etre complete par 
5 | es operations consistant a predire la quantite de chaque produit d'impression 
necessaire a I'impression de pages dans leur ordre natural, a actualiser apres 
chaque serie de predictions concernant une page la quantite de chaque produit 
d'impression qui serait effectivement disponible dans chaque reservoir, a 
verifier apres chaque actualisation si au moins p plusieurs reservoirs seraient 
10 presque vides, a imprimer effectivement les pages ainsi testees et a au moins 
emettre un message indiquant la necessite de changer ou remplir des 
reservoirs. 

Apres le changement des reservoirs concernes, on reprend le 

" " " tfaffement sur les pages restantes.en considerant un rrombre reduit de~ pages; 

15 Pendant le traitement des pages dans leur ordre naturel, on memorise les 
quantites predites de produits consommes pour chaque page, en vue d'une 
possible necessite de selection. 

II est a noter que les operations consistant a predire la quantite de 
chaque produit d'impression necessaire a Timpression de chaque page peut 
20 etre faite a priori, des lors que le document a ete partage, sous forme 
numerique, en groupes de donnees numeriques representant des pages. 

Comme on le verra plus loin, on peut effectuer les predictions une 
fois pour toutes et dans ce cas, une operation consistant a predire une quantite 
de produit d'impression necessaire a Timpression d'une page se resume a aller 
25 chercher la valeur precalculee dans une memoire ou elle a ete prealablement 
inscrite. Une operation de prediction peut done, selon les cas, consister en un 
calcul effectif qui sera expose plus loin ou en une simple lecture d'une valeur 
mernorisee, prealablement calculee pendant le deroulement d'un processus de 
prediction global et autonome des quantites de produits d'impression 
30 necessaires a Timpression de chaque page. 

La mise en oeuvre d'un processus de selection de pages 
proprement dit est declenche par un test particulier. Plus particulierement, on 
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verifie page apres page si on passe d'un etat ou tous les reservoirs dudit 
groupe seraient non vides a un etat ou au moins Tun d'eux serait completement 
vide. On decide de mettre en oeuvre une telle selection lorsque cet evenement 
se produit. Lorsqu'une telle selection est decidee et si les quantites de produit 
5 d'impression necessaires n'ont pas ete calculees prealablement, on pr6dit la 
quantite de chaque produit d'impression necessaire pour imprimer les pages 
restantes et on les memorise. La selection consiste alors a rechercher un sous- 
groupe de pages dont Timpression aboutirait a ce qu'au moins plusieurs 
reservoirs soient presque vides a Tissue de Timpression de ces pages. Une telle 

10 selection est notamment interessante si le sous-groupe est tel que tous les 
reservoirs correspondants sont structurellement lies et forment une cartouche. 
Dans ce cas, la selection aboutirait a trouver les pages a imprimer pour que 
tous les reservoirs de la cartouche soient vides a Tissue de Timpression dudit 
sous-groupe. En variante; on peutr se contenter qcre~ plusieurs - reservoirs - - - 

15 seulement de la cartouche soient vides a Tissue de Timpression de ce sous- 
groupe. Si le processus de selection aboutit a une solution satisfaisante, on 
imprime effectivement ledit sous-groupe de pages et on emet au moins un 
message indiquant la necessite de changer ou remplir des reservoirs. 

Le procede qui vient d'etre enonce pourra de preference etre 

20 essentiellement mis en oeuvre dans un ordinateur relie a une imprimante. 
Cependant, il est de plus en plus frequent d'utiliser des ordinateurs en reseau. 
Dans ces conditions, si un ordinateur contient un document memorise sous 
forme numerique, il sera possible de faire imprimer ce document par une 
imprimante specifique connectee a un autre ordinateur du reseau. Les 

25 predictions pourront etre calculees par Tordinateur contenant le document avant 
que celui-ci ne soit transmis vers Tautre ordinateur specifiquement relie a 
Pimprimante en question. Dans ce cas, les parametres necessaires relatifs aux 
caract6ristiques de Timprimante et des produits d'impression et ceux relatifs au 
choix du mode d'impression, pourront etre echanges par le reseau entre les 

30 ordinateurs. 

Pour eviter que la representation de la ou chaque composante 
monochromatique dudit document sous forme de pixels occupe une place trap 
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importante dans la memoire de I'ordinateur, le procede selon I'invention est 
complete par le fait qu'on cree un tableau precite de capacite limitee, inferieure 
a la capacite necessaire pour decrire la ou chaque composante 
monochromatique dudit document. On y inscrit successivement des groupes de 
5 pixels de ladite composante monochromatique et on comptabilise chaque fois le 
nombre de pixels allumes jusqu'a ce que la totalite de ladite composante 
monochromatique ait ete inscrite dans ledit tableau et que tous ses pixels 
allumes aient ete comptabilises. 

De preference, chaque tableau de capacite limitee est cre6 a partir 

10 de donnees numeriques representatives de bandes adjacentes du document- 
Pour pouvoir appliquer aux donnees numeriques representees 
sous forme de pixels des corrections souhaitables pour I'impression, par mise 
en oeuvre d'algorithmes de correction connus, le procede conforme a Pinvention 
" " "prevolt cle selectionner des bandes Margies; se chevauchant, dudit document: - - 

15 A partir des donnees numeriques correspondant a ces bandes elargies, on cree 
au moins un tableau agrandi permettant un retraitement d'image impliquant une 
modification des pixels allumes. En consequence, on modifie le tableau agrandi 
par application d'un algorithme de correction connu et on exclut de la 
comptabilisation les pixels allumes correspondant a la partie excedentaire du 

20 tableau agrandi, c'est-a-dire a la partie de chevauchement des bandes. 

Pour une impression en couleur, on cree autant de tableaux 
agrandis qu'il y a de couleurs, chacun decrivant une composante 
monochromatique du document. On applique de fagon connue en soi un 
algorithme de correction sur chaque tableau avant d'effectuer separement les 

25 comptabilisations des pixels allumes de fagon a predire les differentes quantites 
de produits d'impression necessaires, de toutes les couleurs concernees, pour 
imprimer une partie du document correspondant a la bande. Apres quoi, les 
tableaux remis a zero regoivent les pixels de la bande suivante. 

Lorsque les pixels allumes ont ete comptabilises, il suffit de 

30 multiplier leur nombre par une valeur representant une quantite elementaire du 
produit d'impression. Dans le cas d'une imprimante a jet d'encre, la valeur en 
question represente le volume d'une goutte de produit d'impression 6jectee a 



chaque fois par la tete compression. Bien evidemment, cette valeur depend du 
produit d'impression, comme indique precedemment. Elle depend aussi du type 
d'imprimante et/ou du type de la tete d'impression. Un ordinateur peut 
facilement contenir en memoire un ensemble de telles valeurs prenant en 
5 compte I'ensemble des equipements et produits disponibles sur le marche et il 
sera en mesure de selectionner Tune d'elles en fonction d'une combinaison 
effective de tels parametres. 

Pour ce qui concerne la mesure effective de la ou chaque quantite 
de produit d'impression disponible dans le ou chaque reservoir correspondant, 

10 on pourra, pour chaque reservoir, agencer une branche capacitive incluant ledit 
reservoir, appliquer un signal alternatif a cette branche capacitive et analyser un 
signal resultant pour en deduire ladite quantite de produit d'impression 
effectivernent disponible dans ce reservoir. 

Bien - entendu; ^invention concerne aussi un dispositif de~ gestron 

15 des ressources en produits d'impression disponibles dans une imprimante 
couleur renfermant plusieurs reservoirs de produits d'impression differents, 
caracterise en ce qu'il comporte des moyens pour partager un document 
memorise sous forme de donnees numeriques, en groupes de telles donnees 
representant des pages, des moyens pour predire la quantite de chaque produit 

20 d'impression necessaire a I'impression de chaque page, des moyens pour 
mesurer, avant impression, la quantite de produit d'impression effectivernent 
disponible dans chaque reservoir, des moyens pour rechercher une selection 
de pages qui assurerait I'epuisement au moins approximativement simultane 
d'au moins un groupe de reservoirs, et des moyens pour emettre un message 

25 et/ou declencher la mise en oeuvre d'un traitement, impliquant lesdites pages 
selectionnees, comme par exemple I'impression de telles pages selectionnees. 

L'invention sera mieux comprise a I'aide de la description qui va 
suivre d'un systeme informatique comprenant une imprimante et au moins un 
ordinateur equipe et programme pour mettre en oeuvre l'invention, donnee 

30 uniquement a titre d'exemple et faite en reference aux dessins annexes dans 
lesquels : 
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- la figure 1 est un schema-bloc d'un ensemble ordinateur- 
imprimante mettant en oeuvre Pinvention ; 

- la figure 2 est un schema-bloc des moyens specifiques a la mise 
en oeuvre de Pinvention pour predire la quantite de chaque produit d'impression 

5 necessaire a Pimpression d'un document en couleur memorise sous forme de 
donnees numeriques ; 

- la figure 3 est un organigramme decrivant la mise en oeuvre du 
precede de prediction ; 

- la figure 4 est un schema-bloc d'une imprimante incorporant des 
10 moyens de mesure de la quantite effective de produit d'impression contenu 

dans chaque reservoir ; 

- la figure 5 est une vue de Pimprimante couleur avec ses 
reservoirs de produits d'impression ; 

- lafigure 6 est un organigramme de la mise en oeuvre globale du 
1 5 procede de Pinvention ; et 

- la figure 7 est un organigramme de la mise en oeuvre d'une 
selection de pages, constituant une etape du procede. 

Sur la figure 1, on a represents un ordinateur 20 connecte a - 
differents peripheriques dont, notamment une imprimante 210. L'ordinateur 

20 comporte une interface de communication 510 reliee a un reseau de 
communication 400 par lequel il peut notamment echanger des informations 
avec d'autres ordinateurs. II comporte egalement un moyen de stockage 506 
appele "disque dur", un lecteur de disquette 507 et un lecteur de disque "CD" 
508. Ces lecteurs peuvent respectivement recevoir une disquette 700 et un 

25 disque "CD" 701 . Ces elements ainsi que le disque dur 506 peuvent contenir 
des documents au sens de rinvention, ainsi que le code de mise en oeuvre de 
Tinvention qui, une fois lu par Pordinateur 20, sera stocke dans le disque dur 
506. Selon une variante, le programme permettant a Pordinateur de mettre en 
oeuvre Pinvention pourra etre stocke en memoire morte 501 (designee ROM sur 

30 la figure 1). Selon une autre variante possible, le programme pourra etre charge 
a la demande pour etre stocke de fagon identique a celle decrite 
precedemment, par Pintermediaire du reseau 400. 
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L'ordinateur est complete par un ecran 503 perrnettant de 
visualiser les documents a imprimer, de servir d'interface avec I'utilisateur qui 
desire modifier ces documents, a I'aide d'un clavier 504 et/ou d'une "souris" 505 
ou de tout autre moyen de commande. L'ecran 503 permet aussi, a la demande 
5 de I'utilisateur, d'afficher les volumes des differents produits d'impression qui 
seront susceptibles d'etre consommes par I'imprimante 210 si un document 
disponible sous forme d'informations numeriques dans l'ordinateur ou Tun de 
ses peripheriques, doit etre imprime. Ces volumes pourront etre determines et 
affiches pour chaque page. Les instructions relatives a la mise en oeuvre du 

10 procede selon Tinvention sont executees par une unite centrale 500 (CPU sur la 
figure 1 ). Les instructions sont stockees dans la memoire morte 501 ou dans les 
autres elements de stockage d'information disponibles. Lors de la mise sous 
tension, les programmes relatifs notamment a la mise en oeuvre de invention, 
~ "stdcRes dans urie des memoires non^ofatiles, comme"parexe^mple"la~memotre" 

1 5 morte 501 , sont transferes dans une memoire vive 502 (RAM sur la figure 1 ) qui 
contient alors le code executable de I'invention ainsi que les variables et 
parametres necessaires a sa mise en oeuvre. 

Les differents sous-ensembles de l'ordinateur 20 qui viennent 
d'etre mentionnes echangent des informations entre eux par un bus de 

20 communication 512, lequel permet aussi, grace a Tinterface 510, d'acheminer 
des informations provenant du reseau 400 ou de transmettre des informations a 
ce reseau. S'agissant de la reproduction eventuelle damages, une camera 
numerique 800 peut etre connectee au bus 512. 

Sur la figure 2, on a represents un schema-bloc fonctionnel d'un 

25 dispositif 100 susceptible de mettre en oeuvre le processus de prediction de la 
ou chaque quantite de produit d'impression necessaire a I'impression, page par 
page, d'un document, des lors qu'il est fonctionnellement intercale entre un 
fichier 1 renfermant le document sous forme d'informations numeriques et un 
ecran 11 susceptible d'afficher les resultats, c'est-a-dire les quantites des 

30 produits d'impression necessaires a I'impression du document stocke dans le 
fichier 1. Le dispositif peut, comme on I'a vu, etre concretise par I'ordinateur, it 
peut aussi etre realise sous forme d'une unite autonome log6e dans 
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rimprimante elle-meme ou faisant partie d'un circuit d'interface. Le dispositif 
comporte un decoupeur de page 2 charge de partager le document 
electronique stocke dans le fichier 1 en groupes d'informations, chaque groupe 
representant une page. Chaque page comporte une partie plus ou moins 
5 importante du document selon le format choisi pour la reproduction, Ja 
dimension des feuilles de papier, etc... Les informations representatives de 
chaque page sont ensuite partagees en bandes elargies par un decoupeur de 
bandes elargies 3. On rappelle qu'une telle bande elargie est constitute par les 
informations numeriques representatives d'une bande de la page consideree 

10 augmentee d'une marge de chevauchement appartenant a la bande suivante. 
Les informations de bande elargie determinees par le decoupeur 3 sont 
transmises a un systeme de conversion, appele "rasteriseur" 4 qui transforme 
les informations numeriques transmises par le decoupeur 3 en plusieurs 
tableaux Ta, "T b , T c , T d ... decrivant" chacun une partie" d'une composante 

15 monochromatique du document, chaque cellule du tableau representant un 
pixel. Plus precisement, chaque cellule d'un tableau (memoire) contient les 
coordonnees d'un pixel et une information representative du fait que ce pixel est 
"allume" ou non. Dans I'exemple, la partie de la composante monochromatique 
est celie qui correspond a la bande elargie en cours de traitement. S'agissant 

20 d'un document a imprimer en couleur, le rasteriseur 4 genere autant de 
tableaux T a , T b , T c , T d que de composantes monochromatiques sont 
necessaires pour imprimer le document, par exemple, le noir, le cyan, le 
magenta et le jaune. Chaque tableau est ensuite soumis a Taction d'un 
correcteur 5 susceptible d'appliquer au tableau une correction impliquant des 

25 modifications des pixels allumes, permettant d'ameliorer la qualite du document 
a imprimer. Le correcteur 5 met en oeuvre des algorithmes connus. Lorsque le 
correcteur a applique de tels algorithmes, pour modifier les pixels allum6s dans 
les differents tableaux Ti ; ceux-ci sont lus et les pixels dits allumes sont 
comptabilises par un compteur de pixels allumes 6. II est a noter que ce 

30 compteur ne comptabilise que les pixels allumes "utiles" du ou chaque tableau, 
c'est-a-dire les pixels correspondants a la bande consideree, non compris la 
marge de recouvrement avec la bande suivante. Les resultats de ces 
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comptages sont adresses a un calculateur des volumes de produit d'impression 
qui multiplie le nombre de pixels allumes dans chaque tableau par une quantite 
predeterminee calculee a partir d'informations selectionnees dans des 
memoires 7, 8 et 9. 

5 Par exemple, la memoire 7 permet de selectionner un parametre 

representatif du modele de rimprimante. La memoire 8 permet de selectionner 
un parametre representatif du type de reservoir ou cartouche. La memoire 9 
permet de selectionner un parametre representatif du produit d'impression 
utilise. 

10 L'ensemble de ces parametres permet de calculer le volume 

moyen d'une goutte de produit d'impression ejectee a Pemplacement de chaque 
pixel allume. Le calculateur 10 determine les volumes des produits d'impression 
correspondants et, lorsque toutes les bandes de toutes les pages du document 
"onf ete analysees, le calculateur TO peut commander raffichage. sur l'§cran T1; 

15 des volumes des differents produits d'impression necessaires pour imprimer 
chaque page, d'une part, et la totalite du document, d'autre part. 

En outre, selon I'invention, des informations sur une selection de 
pages a imprimer pour optimiser les consommations de produits d'impression 
sont aussi affichees sur I'ecran 1 1 , apres mise en oeuvre du precede decrit plus 

20 loin. 

La figure 3 est un organigramme decrivant de fagon plus precise 
les operations executees pendant la mise en oeuvre du processus de 
prediction, par exemple au moyen de I'ordinateur de la figure 1 relie a son 
imprimante 210 ou a une imprimante accessible par le reseau 400 via un autre 

25 ordinateur. On part d'un fichier 101 dans lequel le document a imprimer est 
memorise sous forme d'informations numeriques. 

L'operation suivante 102 consiste a initialiser les volumes totaux 
des produits d'impression dans une memoire qui sera consultee pour I'affichage 
final. L'op6ration suivante 103 consiste a reserver dans le systeme la capacite 

30 memoire necessaire pour creer autant de tableaux agrandis qu'il faut de 
produits d'impression differents pour imprimer le document. 
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L'operation 104 consiste a selectionner une premiere page dans 
les informations numeriques contenues dans le fichier 101 . 

L'operation 105 est un test permettant de verifier si la derniere 
page a ete traitee. 

5 Si la reponse est non, on passe a l'etape 106 d'initialisation des 

quantites des produits d'impression necessaires pour une page, dans une 
memoire reservee a cet effet, qui sera consultee pour I'affichage final. 

L'etape suivante 107 consiste a selectionner une premiere bande 
elargie dans cette page. 
10 L'etape 108 est un test permettant de determiner si toutes les 

bandes de la page ont ete traitees. 

Si la reponse est non, on passe a Tetape 109 qui consiste a 
initialiser tous les tableaux agrandis correspondant aux differentes 
composantes'monochrorTTatiqaes derla bande. _ - _ 

15 L'etape suivante 110 (rasterisation) consiste a remplir tous les 

tableaux agrandis correspondant respectivement aux composantes 
monochromatiques de la bande elargie en cours de traitement. 

L'operation 111 consiste a appliquer les algorithmes de correction 
sur tous les tableaux agrandis de ladite bande elargie. 
20 L'operation 112 consiste & choisir Tun de ces tableaux en vue de la 

comptabilisation des pixels allumes de celui-ci. 

L'operation 113 est un test qui verifie si tous les tableaux 
correspondant a une bande elargie ont ete traites. 

Si la reponse est non, on passe a l'etape 114 qui consiste a 
25 compter les pixels "utiles" du tableau considere. 

L'etape 115 consiste a calculer la quantite du produit d'impression 
correspondant. Ce calcul tient compte des valeurs des parametres s6lectionnes 
dans differentes memoires 7, 8 et 9 comme dans le cas de la figure 2, pour tenir 
compte du modele de rimprimante, du type de cartouche utilise et du produit 
30 d'impression lui-meme. 

L'operation 116 consiste a ajouter la quantite calculee a l'operation 
115 aux quantites precedemment comptabilisees et ajoutees. 



14 

A I'operation 117, on selectionne le tableau agrandi suivant et on 
retourne a I'etape 113. 

Lorsque tous les tableaux ont ete traites, la reponse au test 113 
devient positive et on passe a une etape 118 consistant a selectionner la bande 
5 elargie suivante avant de retourner au test 1 08. 

Lorsque la reponse au test 108 devient positive, cela signifie que 
toute la page a ete testee et on passe a I'etape 119 qui consiste a traiter la 
page suivante en retournant au test 105. 

Lorsque toutes les pages ont ete traitees, le test 105 devient positif 
10 et on est alors en mesure d'afficher les quantites totales (etape 1 20) de tous les 
produits d'impression necessaires pour irnprimer la totalite du document ainsi 
que les quantites partielles (etape 121) indiquant les quantites correspondantes 
necessaires pour irnprimer chaque page. 

" Outre "les moyens~de~ prediction des quantites de~ produits - ~ 
15 d'impression necessaires pour irnprimer chaque page, tels que decrits ci- 
dessus, Tinvention necessite aussi la mise en oeuvre de moyens de mesure 
des quantites de produits d'impression effectivement disponibles dans les 
reservoirs. 

En considerant plus particulierement la figure 4, on a represents 
20 I'imprimante 210 qui est ici une imprimante couleur recevant des donnees a 
irnprimer DI representatives d'un texte ou d'une image, par I'intermediaire d'un 
port d'entree-sortie parallele 307, connecte au reseau 400 et relie a un circuit 
d'interface 306, lui-meme relie a un circuit de commande d'ejection d'encre 310 
qui pilote des tetes d'impression 313a, 313b, 313c, 313d via un circuit 
25 d'amplification 314. Les tetes d'impression sont respectivement reliees a des 
r £ SefVO j rs d e produits d'impression 312a, 312b, 312c, 31 2d. Selon I'exemple, 
chaque reservoir est relie par un conduit a la tete d'impression correspondante 
313a-313d laquelle, se trouve electriquement connectee a la masse par 
I'intermediaire d'une resistance 323a-323d de faible valeur. Le reservoir 312a 
30 renferme un produit d'impression noir pour une impression monochrome ou en 
quadrichromie. Les reservoirs 312b, 312c, 31 2d renferment des produits 
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compression de couleurs differentes. pour une impression couleur. Les trois 
couleurs sont classiquement le magenta, le cyan et le jaune. 

Dans Texemple, les reservoirs 312a-312d et les tetes d'impression 
313a-313b, sont montes sur un chariot assujetti a se deplacer le long de 
5 moyens de guidage formes par des tiges et rails paralleles. Le chariot est 
deplace en va-et-vient le long de ces moyens de guidage. II est entraTne par un 
moteur 302, par Tintermediaire d'un mecanisme a courroie, bien connu de 
Thomme du metier Le trajet de deplacement du chariot et done des tetes 
d'impression 313a-313cL est parallele a une ligne a imprimer sur un support 

10 d'impression tel qu'une feuille de papier. Ce support d f impression est deplace 
perpendiculairement au trajet de deplacement du chariot par le mecanisme de 
Timprimante, connu en soi. 

L'imprimante comporte en outre un circuit principal de traitement 

cJe donn6es 300 associe a unem§moire morte~303 eta une memoire vive 309: 

15 La memoire morte 303 contient les programmes de fonctionnement du circuit 
principal de traitement tandis que la memoire vive 309, egalement associee au 
circuit de commande d'ejection de produit d'impression 310, stocke de fagon 
temporaire les donnees re?ues par Tintermediaire de I'interface 306 ainsi que 
les donnees eiaborees par le circuit principal de traitement 300. Ce dernier est 

20 relie a un afficheur 304 sur lequel il commande I'affichage de messages 
indicatifs du fonctionnement de Timprimante en general, et en particulier, 
comme on le verra plus loin, d'informations sur la quantite de produit 
d'impression restant dans le reservoir. Ces informations peuvent bien entendu 
etre transmises a I'ordinateur pour etre affichees sur I'ecran 503. 

25 Le circuit principal de traitement 300 est relie a un clavier 305 par 

lequel I'utilisateur peut transmettre des commandes de fonctionnement a 
l'imprimante. Le circuit de traitement commande egalement le moteur 302 qui 
entraTne le chariot, par Tintermediaire d'un circuit d'amplification 301. Ce moteur 
est ici avantageusement du type pas-a-pas. 

30 Des moyens de mesure des quantites de produits d'impression 

contenues dans les differents reservoirs comprennent un agencement capacitif 
308a-308b, selectionne par un selecteur 325, comprenant un reservoir et la tete 
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d'impression correspondante ainsi qu'une plaque metallique 321a, 321b, 321c, 
321d constituant Tune des armatures d'un condensateur incluant le reservoir 
correspondant. 

Plus precisement, on peut considerer que cette plaque m6talliquei 
5 321a-321d constitue, du point de vue electrique, I'armature d'un condensateur 
reliee a un detecteur d'extremum des moyens de detection et de mesure 315 
de rimprimante. Ceux-ci se composent plus particulierement, montes en 
cascades, d'un amplificateur 350 dont I'entree est reliee a I'armature 321, d'un 
detecteur d'extremum 351 pilote par le circuit principal de traitement 300, 

10 notamment pour sa remise a zero et d'un convertisseur analogique-numerique 
352 dont la sortie communique avec le circuit principal de traitement 300. Ce 
dernier est programme pour detecter et memoriser une valeur numerique 
delivree par le convertisseur 352 et representative d'un extremum de signal 
applique a I'entree de Tamplificafeur 350 apres reinitialisMoh du "detecfeur 

1 5 d'extremum 351 . 

Un circuit resonnant comprend un oscillateur 317 a frequence 
ajustable, commande par le circuit principal de traitement 300, dont la sortie est 
reliee a un amplificateur 319 qui applique des signaux, a travers une resistance 
322 au circuit resonnant comprenant une self-inductance 324 et un agencement 

20 capacitif 308a-308d selectionne incluant I'armature 321a-321d, le reservoir 
312a-312d et son produit d'impression conducteur, la tete d'impression 313a- 
313d connectee au reservoir et la resistance 323a-323d de faible valeur 
connectee a la masse. L'ensemble forme une branche capacitive equivalente, 
du point de vue electrique, a deux condensateurs et une resistance connectes 

25 en serie. Ainsi, un tel condensateur est constitue par I'armature 321 , par la paroi 
isolante du reservoir 312 en tant que dielectrique et par le produit d'impression 
conducteur contenu dans le reservoir en tant que seconde armature du 
condensateur. Par ailleurs, la tete d'impression 313 comporte une partie 
dielectrique et une partie conductrice qui forment I'autre condensateur, celui-ci 

30 etant relie a la masse par la resistance 323 de faible valeur. Les differentes 
armatures 321a-321d sont connectees a I'entree du detecteur 315 et aux autres 
constituants du circuit resonnant par le selecteur 325 pilote par le circuit 300. 
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Par ce moyen, on peut mettre en service successivement chaque branche 
capacitive. 

Chaque mesure cTune quantite de produit effectivement disponible 
dans un reservoir consiste par exemple a appliquer un signal alternatif a Tune 
5 des branches capacitives connectee au reste du circuit resonnant a rechercher 
les conditions de resonance et a analyser un signal resultant applique a I'entree 
des moyens de detection et de mesure 315 pour en deduire la quantite de 
produit depression disponible dans ce reservoir. 

Bien entendu, ^invention peut etre mise en oeuvre avec n'importe 
10 quel type de systeme de mesure des quantites des produits d'impression 
disponibles dans les reservoirs ; le systeme capacitif decrit ci-dessus n'etant 
qu'un exemple. 

La figure 5 represente la structure d'une imprimante couleur 
classique, a jet d'encrerOn dfstingue un charrot'60 adapte^a recevorr une unite 

15 d'impression 61 dont la partie inferieure comporte les tetes d'impression 313a- 
313d et dont la partie superieure forme un receptacle pour les reservoirs de 
produit d'impression. Dans I'exemple, on distingue le reservoir de produit 
d'impression noir 312a et une cartouche 64 compartimentee interieurement 
pour former I'ensemble des reservoirs 312b-312d. Par consequent, dans cette 

20 fagon d'agencer les reservoirs, on constate un interet tout particulier a ce que 
les compartiments de la cartouche 64 se vident pratiquement simultan6ment 
puisque la cartouche doit etre changee des que I'un des produits d'impression, 
cyan, magenta ou jaune est epuise. Le processus conforme a I'invention decrit 
ci-apres modifie I'ordre d'impression des pages pour obtenir ce resultat. Pour 

25 simplifier la description, les organigrammes qui suivent sont etablis uniquement 
en considerant trois produits d'impression de couleurs cyan, magenta et jaune. 
Cependant, le meme processus peut etre utilise en integrant la surveillance et 
la prise en compte du niveau de produit d'impression noir contenu dans le 
reservoir 312a. 

30 L'unite 61 une fois placee sur le chariot 60 est entratnee selon un 

mouvement de va-et-vient le long d'un chemin de deplacement form§ par des 
rails de guidage 67. Le moteur 302, non visible sur la figure 5, entraine le 
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chariot 60 par I'intermediaire d'un dispositif a courroie 63. Le chemin de 
deplacement des tetes d'impression est parallele a une ligne d'un support 
d'impression non represents, tel qu'une feuille de papier. Un toron plat de 
cables electriques 62 etablit la liaison entre les tetes d'impression et le reste 
5 des circuits electroniques decrits en reference a la figure 4. 

L'organigramme de la figure 6 illustre le processus de selection 
des pages conforme a invention pour optimiser la consommation des produits 
d'impression, en utilisant les donnees fournies, d'une part, par les moyens de 
mesure des niveaux de produits d'impression disponibles dans les reservoirs 

10 (ici le mot reservoir designe en fait un compartiment de la cartouche 64) et, 
d'autre part, les predictions des quantites necessaires pour imprimer chaque 
page. Dans I'exemple, on suppose que toutes les quantites necessaires ont et6 
determinees a priori par rnise en oeuvre d'un procede conforme a celui qui a ete 
decrit en" reference" a la figure 3. On suppose dorrc-que toutes ces quantites - , Cr ~ 

15 pour le cyan, Mi pour le magenta et Ji pour le jaune, sont disponibles dans une 
memoire de I'ordinateur ou de Timprimante. II est clair que i indique le numero 
de la page dans I'ordre naturel du document. 

A I'etape 401, on mesure les niveaux reels des quantites 
effectivement disponibles dans les reservoirs, C, M et J, par exemple en 

20 mettant en oeuvre des moyens de mesure capacitifs decrits en reference a la 
figure 4. 

A I'etape 402, on initialise trois variables Cp = C, Mp = M et Jp = J. 
On passe ensuite a une etape 403 initialisant un processus 
concernant la premiere page P1. Autrement dit, on considere les valeurs 
25 d'indice i pour i = 1. 

A I'etape 404, on va chercher en memoire les quantites de produit 
d'impression predites, necessaires pour imprimer la page consideree. Ces 
quantites sont notees, pour la i erne page, VCi, VMi et VJi. 

A I'etape 405, on actualise les niveaux Cp, Mp et Jp apres 
30 impression (virtuelle) de la page consideree, Les nouvelles valeurs sont : 

Cp-VCi->Cp 
Mp-VMi-»Mp 
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Jp-VJi-^Jp 

En variante, si on ne dispose pas, en memoire, toutes les valeurs 
VCi, VMi et VJi, Tetape 403 consiste a extraire d'un fichier les informations 
numeriques representant la page et a les transmettre au systeme de prediction 
5 des quantites necessaires, precedemment decrit L'etape 404 consiste alors 
non plus a lire simplement les valeurs en memoire mais a les calculer a ce 
moment. 

L'etape 406 est un test qui consiste a verifier si toutes les quantites 
de produits d'impression disponibles dans les differents reservoirs apres 

10 impression virtuelle d'une page sont proches de zero, par exces, avec une 
tolerance donnee, par exemple de Pordre de 5 %. Si la reponse au test 406 est 
negative, on passe au test 411 qui verifie si Tune des valeurs Cp, Mp ou Jp est 
devenue "negative" ce qui signifie que Tun au moins des produits d'impression 
serait en quantity insuffisante dans le reservoir pour permettre T impression 

15 correcte de la page consideree. Si la reponse au test 411 est negative, on 
passe a Tetape 413 qui consiste a verifier si la page qui vient d'etre traitee 
virtuellement est la derniere page du document. Si la reponse est non, on passe 
a Tetape 413 qui consiste a "obtenir" la page suivante dans Tordre naturel du 
document ; i = i + 1 et on retoume a Tetape 404. 

20 Si a un moment donne du parcours de la boucle qui vient d'etre 

decrite, la reponse au test 406 devient positive, cela signifie que Tordre naturel 
des pages jusqu'a une certaine page convient pour vider pratiquement 
simultanement les reservoirs en meme temps. On passe alors a Tetape 407 qui 
consiste a imprimer les pages 1 a i dans Tordre naturel du document, mdme si 

25 ces pages ne represented qu'une partie du document. On passe alors a Tetape 
408 qui consiste a afficher un message indiquant a Tutilisateur la necessite de 
changer les reservoirs, c'est-a-dire en Toccurrence la cartouche 64. Une fois 
cette operation effectuee, le processus passe a Tetape 409 qui consiste a 
mesurer effectivement les niveaux C, M et J pour connaTtre les quantites 

30 disponibles dans les reservoirs qui ont 6te remplac6s. L'etape 416 qui suit est 
une etape d'initialisation analogue a Tetape 402. A partir de ce moment, on 
considere les pages qui restent comme un document reduit et on passe a 
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I'etape 417 qui consiste a "obtenir" la premiere page des pages restantes. On 

considere alors i = 1 et on repart a I'etape 404. 

Si a un moment donne du deroulement du processus, la reponse 

au test 411 est positive, on passe a une etape 415 qui consiste a selectionner 
5 toutes les pages restantes (non effectivement imprimees) pour definir une 

selection de celle-ci t qui n'est plus dans I'ordre naturel des pages du document. 

Le processus de I'etape 415 sera explique en reference a la figure 7. Si ce 

processus aboutit a un resultat positif, on passe a I'etape 414 qui consiste a 

imprimer une selection de pages determinee par le processus de I'etape 415. 
10 Par ailleurs, si a un moment donne, la reponse au test 413 est 

positive, cela signifie que tout le document peut etre imprime sans changer les 

reservoirs et on passe egalement a I'etape 414 d'irnpression. 

La figure 7 ddcrit de fagon plus precise le processus de selection 

et ~d*ordonnancement des pages restantes- declenche lorsque le test 411 

15 indique qu'au moins Tun des reservoirs ne contiendrait pas une quantite 

suffisante de produit d'irnpression pour imprimer une page consideree. 

L'organigramme de la figure 7 represente I'adaptation a I'invention 

d'un programme de recherche operationnelle recursif (c'est-a-dire capable de 

s'appeler lui-meme) du type "recherche en profondeur d'abord". Un tel 
20 programme est par exemple decrit dans un ouvrage intitule "Elementary Graph 

Algorithms" seconde edition par Robert Sedgevick, chapitre 29, page 423, 

reference ISBN 0-201-06673-4. 

Dans cet algorithme, Q represente la liste des pages a traiter 

tandis que R represente la liste des pages selectionnees dans un ordre donne. 
25 Le traitement a done pour but d'elaborer une liste R a partir d'elements de la 

liste Q retrenches de celle-ci dans un certain ordre. Le programme commence 

par un test 601 consistant a verifier si I'ensemble Q est vide. Si la reponse est 

non on passe & I'operation 602 consistant a selectionner une page i de 

I'ensemble Q, eventuellement au hasard. On passe ensuite a I'operation 603 
30 consistant a enlever la page i de I'ensemble Q puis a I'operation 604 consistant 

a ajouter la page i a I'ensemble R. Ensuite, I'operation 605 consiste a "appeler" 

les quantites de produit d'irnpression VCi, VMi et VJi, deja memorisees. en 
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variante, si ces quantites n'ont pas ete prealablement memorisees, elles 
peuvent etre calculees a ce stade. 

Ensuite, I'operation 606 consiste a definir des variables 
temporaires Ct, Mt et Jt representant les quantites de produits d'impression 
5 effectivement disponibles dans les differents reservoirs a ce moment, c'est-&- 
dire avant I'impression virtuelle de la page consideree. On a done : 

Cp Ct 
Mp-»Mt 
Jp Jt 

10 L'operation 607 consiste a calculer les quantites disponibles apres 

impression de la page consideree et par consequent d'obtenir de nouvelles 
valeurs virtuelles pour Cp, Mp et Jp. On passe ensuite a un test 608 consistant 
a verifier si chacune de ces quantites est pratiquement nulle par exces, par 
exemple £ 5 % pres. Si la reponse est nbri7 oh passe - au test 61 0 qui consiste a 

15 verifier si Tune au moins de ces valeurs est devenue "negative". Si la reponse a 
ce test est negative, on passe a I'etape 620 qui symbolise en fait la recursivite 
du programme, e'est-a-dire la possibility de s'appeler lui-meme pour le restant 
des pages. Dans ce cas, on traite les autres pages en repartant a Tetape 601 . 
Si a un moment donne, le resultat du test 601 est positif, le programme va a sa 

20 fin. Chaque a ppel recurs if 620 est suivi d'un test 621 consistant a verifier si 
Tensemble R est complet, e'est-a-dire si on a trouve un ordre repondant aux 
exigences. Si la reponse est oui, un ordre d'impression est emis et le 
programme se termine. 

Par ailleurs, si la reponse au test 608 est positive, cela signifie 

25 qu'on a trouve un certain nombre de pages permettant de vider pratiquement 
simultanement tous les reservoirs. Cette information est memorisee et affichee. 
On passe alors a Tetape 609 simulant un changement des reservoirs puisque 
les valeurs de Cp, Mp et Jp deviennent respectivement C max, M max et J max. 
On passe ensuite a I'etape 620, e'est-a-dire a Pappel recursif du programme lui- 

30 meme pour le restant des pages. 

Par ailleurs, si le test 610 devient positif, on passe au test 611 
consistant a verifier si le rapport entre Q et R est inferieur a une valeur 
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predeterminee, par exemple de I'ordre de 5 %. Si la reponse est positive, on 
considere que les pertes de produit d'impression sont acceptables et on decide 
Timpression des pages precedentes, sauf la derniere qui a abouti au test 610 
positif. C'est I'etape 627. 
5 Puis, a I'etape 628, on affiche un message indiquant a Tutilisateur 

la necessite de changer les reservoirs (la cartouche). On termine par I'etape 
629 consistant a irnprimer le reste des pages avec les produits d 'impression de 
la nouvelle cartouche. 

Si la reponse au test 611 est negative, ou si la reponse au test 621 

10 est negative, cela signifie qu'il n'y a pas de solution possible en partant d'une 
selection de la page i. Dans ce cas, on passe a I'etape 623 qui consiste a 
revenir aux valeurs de Cp, Mp et Jp avant Timpression virtuelle (c'est-a-dire a 
I'etape 606) puis a I'operation 624 qui consiste a enlever la page i de I'ensemble 
" R puis" encore a I'operation ^525 qui consiste a reintegrer la page i dans 

15 I'ensemble Q. Ces parametres etant remis en I'etat, on passe alors a I'etape 
626 qui consiste a tester une autre selection partant d'une autre page i tout en 
s'interdisant de reprendre la page i qui vient d'etre testee. On repasse ensuite a 
I'etape 603. 

Bien entendu, I'invention vise aussi tout dispositif, (c'est-a-dire tout 
20 appareil ou ensemble d'appareils interconnects entre eux) comportant des 
moyens pour la mise en oeuvre du procede decrit ci-dessus. Ces moyens ont 
ete decrits ici en reference aux figures 1, 2, 4 et 7. En Tespece, un tel dispositif 
peut etre constitue d'au moins un ordinateur et une imprimante, voire de deux 
ordinateurs connectes en reseau avec au moins une imprimante. 
25 L'invention couvre tout moyen de stockage tel que bande 

magnetique, disquette, "CD-ROM" (disque compact a memoire figee) ou disque 
compact reinscriptible, integre ou non au dispositif, eventuellement amovible, 
des lors qu'il contient un programme mettant en oeuvre, au moins partiellement, 
le procede decrit. Un tel moyen de stockage est lisible par un ordinateur ou un 
30 microprocesseur pour une mise en oeuvre du procede. 



23 



REVENDICATIONS 

1- Procede de gestion des ressources en produits d'impression 
disponibles dans une irnprimante couleur renfermant plusieurs reservoirs de 
produits d'impression differents, caracterise en ce qu'il consiste a partager (2) 
un document memorise sous forme de donnees numeriques, en groupes de 

5 telles donnees representant des pages, a predire (10) la quantite de chaque 
produit d'impression necessaire a I'impression de chaque page, a mesurer 
(317, 324, 315) par ailleurs, avant impression, la quantite de produit 
d'impression effectivement disponible dans chaque reservoir, a rechercher une 
selection de pages (415) qui assurerait Tepuisement au moins 
10 approximativement simultane d'au moins un groupe de reservoirs, et a au 
moins emettre un message et/ou declencher la mise en oeuvre d'un traitement, 
impliquant lesdites~pages selectionnees, comme par exemple I'impression- de 
telles pages selectionnees. 

2- Procede selon la revendication 1, caracterise en ce qu'il 
15 consiste a predire la quantite de chaque produit d'impression necessaire a 

Pimpression de pages dans leur ordre naturel, a actualiser apres chaque serie 
de predictions concernant une page la quantite de chaque produit d'impression 
qui serait effectivement disponible dans chaque reservoir, a verifier (406) apres 
chaque actualisation si au moins plusieurs reservoirs seraient presque vides, a 
20 imprimer effectivement les pages ainsi testees et a au moins emettre un 
message (408), indiquant la necessite de changer ou remplir des reservoirs. 

3- Procede selon la revendication 2, caracterise en ce que, apres 
changement des reservoirs, on reprend le traitement (417) sur les pages 
restantes en considerant un nombre reduit de pages. 

25 4- Procede selon la revendication 2 ou 3, caracterise en ce que 

pendant le traitement des pages dans leur ordre naturel, on memorise les 
quantites predites de produits consommes pour chaque page, en vue d'une 
possible necessite de selection. 

5- Procede selon Tune des revendications precedentes, caracterise 

30 en ce que, pour proceder a une selection, on verifie page apres page si on 
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passe d'un etat ou tous les reservoirs dudit groupe seraient non vides a un etat 
(411) ou au rnoins Tun d'eux serait completement vide et on decide une telle 
selection (415) lorsque cet evenement se produit. 

6- Procede selon la revendication 5, caracterise en ce que, 
5 lorsqu'une telle selection est decidee, on predit la quantite de chaque produit 

d'impression necessaire pour imprimer les pages restantes et on les memorise. 

7- Procede selon Tensemble des revendications 4 et 6, caracteris6 
en ce que ladite selection consiste a rechercher un sous-groupe de pages (620) 
dont Timpression aboutirait a ce qu'au moins plusieurs reservoirs soient 

10 presque vides a Tissue de Timpression de ces pages. 

8- Procede selon la revendication 7, caracterise en ce que ledit 
sous-groupe est tel que tous les reservoirs structurellement lies (61) et formant 
une cartouche, seraient vides a Tissue de Timpression de ce sous-groupe. 

- - • ------- 9-- Procede selon Ha- revendication 7, caracterise en ee-que ledit- - - 

15 sous-groupe est tel que plusieurs reservoirs structurellement lies et formant une 
cartouche seraient vides a Tissue de Timpression de ce sous-groupe. 

10- Procede selon la revendication 8 ou 9, caracterise en ce qu'on 
imprime effectivement ledit sous-groupe (627) lorsqu'il peut etre determine et en 
ce qu'on emet au moins un message (628) indiquant la necessite de changer 

20 ou remplir des reservoirs. 

11- Procede selon Tune des revendications prec6dentes, 
caracterise en ce qu'il consiste a predire ladite quantite d'un tel produit 
necessaire a Timpression d'une telle page en decrivant cette page par pixels (4) 
et en comptabilisant (6) les pixels allumes correspondant audit produit 

25 d'impression. 

12- Procede selon la revendication 11, caracterise en ce que la 
prediction de chaque produit d'impression necessaire consiste, a partir desdites 
donnees numeriques de la page consideree, a creer un tableau (T a , Tb, T c , T d ) 
decrivant au moins une partie d'une composante monochromatique dudit 

30 document, ladite composante correspondant audit produit d'impression et 
chaque cellule dudit tableau representant un pixel, a comptabiliser le nombre de 
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pixels allumes dans ce tableau et a en deduire une quantite necessaire de 
produit d'impression correspondant precite. 

13- Procede selon la revendication 12, caracterise en ce qu'on 
cree un tableau precite de capacite limitee, inferieure a la capacite n6cessaire 

5 pour decrire ladite composante monochromatique de ladite page, en ce qu'on y 
inscrit successivement des groupes de pixels de ladite composante 
monochromatique de ladite page, en ce qu'on comptabilise chaque fois le 
nombre de pixels allumes jusqu'a ce que la totalite de ladite composante 
monochromatique de ladite page ait ete inscrite dans ledit tableau et que ses 
1 0 pixels allumes aient ete comptabilises (figure 3). 

14- Procede selon la revendication 13, caracterise en ce qu'il 
consiste a creer chaque tableau de capacite limitee a partir de donnees 
numeriques representatives de bandes adjacentes de ladite page. 

- 15- Proeede-selon la revendication 14,- caracterise en -ce qu'on 
15 selectionne des bandes elargies se chevauchant, en ce qu'a partir des donnees 
numeriques correspondantes on cree au moins un tableau agrandi (103) 
permettant un retraitement damage impliquant une modification des pixels 
allumes, en ce qu'on modifie ledit tableau par application d'un algorithme de 
correction (111) connu et en ce qu'on exclut de la comptabilisation les pixels 
20 allumes correspondant a la partie excedentaire dudit tableau agrandi. 

16- Proced6 selon la revendication 15 pour une impression 
couleur, caracterise en ce qu'on cree autant de tableaux agrandis (103) qu'il y a 
de produits d'impression, chacun decrivant une composante monochromatique 
de ladite page, en ce qu'on applique de fagon connue en soi un algorithme de 

25 correction (111) sur tous les tableaux avant d'effectuer separement la 
comptabilisation des pixels allumes de chaque tableau pour la prediction des 
differentes quantites des produits d'impression necessaires, de toutes les 
couleurs concernees. 

17- Procede selon Tune des revendications 12 a 16, caracterise en 
30 ce qu'il comporte une etape de calcul consistant a multiplier (10) le nombre de 

pixels allumes par une valeur representant une quantite elementaire dudit 
produit d'impression. 
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18- Procede selon la revendication 17 pour un systeme 
d'impression a jet d'encre, caracterise en ce que ladite valeur represente le 
volume d'une goutte de produit d'impression ejecte. 

19- Procede selon la revendication 18, caracterise en ce qu'on 
5 preselection ne ladite valeur en fonction de parametres predetermines, tels que, 

par exemple, le type d'imprimante (7) et/ou le type de cartouche (8) et/ou le 
type de produit d'impression (9). 

20- Procede selon la revendication 19, caracterise en ce qu'on 
memorise un ensemble de telles valeurs et en ce qu'on selectionne Tune d'elles 

10 en fonction d'une combinaison effective de tels parametres. 

21- Procede selon Tune des revendications precedentes, 
caracterise en ce que la ou chaque mesure d'une quantite de produit 
effectivement disponible consiste a agencer une branche capacitive incluant 

ledit reservoir (312a, 312d), a appliquer un signal alternatif (31 7> a cette 

15 branche capacitive et a analyser un signal resultant (31 5) pour en deduire ladite 
quantite de produit d'impression effectivement disponible. 

22- Dispositif de gestion des ressources en produits d'impression 
disponibles dans une imprimante couleur renfermant plusieurs reservoirs de 
produits d'impression differents, caracterise en ce qu'il comporte des moyens 

20 pour partager (2) un document memorise sous forme de donnees numeriques, 
en groupes de telles donnees representant des pages, des moyens pour 
predire (10) la quantite de chaque produit d'impression necessaire a 
I'impression de chaque page, des moyens pour mesurer (317, 324, 315), avant 
impression, la quantite de produit d'impression effectivement disponible dans 

25 chaque reservoir, des moyens pour rechercher une selection de pages (415) 
qui assurerait I'epuisement au moins approximativement simultane d'au moins 
un groupe de reservoirs et des moyens pour emettre un message et/ou 
declencher la mise en oeuvre d'un traitement, impliquant lesdites pages 
selectionnees, comme par exemple I'impression de telles pages selectionnees. 

30 23- Dispositif selon la revendication 22, caracterise en ce que 

lesdits moyens pour predire etant mis en oeuvre pour predire la quantite de 
chaque produit d'impression necessaire a Timpression de pages dans leur ordre 
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nature I, il comporte des moyens pour actualiser apres chaque s6rie de 
predictions concernant une page la quantite de chaque produit d'impression qui 
serait effectivement disponible dans chaque reservoir, des moyens pour verifier 
(406) apres chaque actualisation si au moins plusieurs reservoirs seraient 
5 presque vides et des moyens pour emettre un message (408), indiquant la 
necessite de changer ou remplir des reservoirs. 

24- Dispositif selon la revendication 23, caracterise en ce qu'il 
comporte des moyens pour memoriser les quantites predites de produits 
consommes pour chaque page, pendant un traitement des pages dans leur 

10 ordre naturel, en vue d'une possible n6cessite de selection. 

25- Dispositif selon la revendication 24, caracterise en ce qu'il 
comporte des moyens pour predire la quantite de chaque produit d'impression 
necessaire pour imprimer les pages restantes et des moyens pour les 

- - memoriserr lorsqu^ne selection est-deeidee^ ~ - - — - — - - — - - 

15 26- Dispositif selon Pensemble des revendications 24 et 25, 

caracterise en ce que lesdits moyens pour rechercher une selection comportent 
des moyens pour rechercher un sous-groupe de pages (620) dont Timpression 
aboutirait a ce qu'au moins plusieurs reservoirs soient presque vides a Tissue 
de Timpression de ces pages. 

20 27- Dispositif selon Tune des revendications 22 a 26, caracterise 

en ce qu'il comporte des moyens pour predire ladite quantite d'un tel produit 
necessaire a Timpression d'une telle page, comprenant des moyens pour 
decrire cette page par pixels (4) et des moyens pour comptabiliser (6) les pixels 
allumes correspondant audit produit d'impression. 

25 28- Dispositif selon la revendication 27, caracterise en ce qu'il 

comporte des moyens pour creer un tableau (T a , T b , T Cf T d ) decrivant au moins 
une partie d'une composante monochromatique dudit document, ladite 
composante correspondant audit produit d'impression et chaque cellule dudit 
tableau representant un pixel, des moyens pour comptabiliser le nombre de 

30 pixels allumes dans ce tableau et des moyens pour en deduire une quantite 
necessaire de produit d'impression correspondant precite. 
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29- Dispositif selon la revendication 28, caracterise en ce qu'il 
comporte un tableau precite de capacite limitee, inferieure a la capacity 
necessaire pour decrire ladite composante monochrornatique de ladite page, 
des moyens pour y inscrire successivement des groupes de pixels de ladite 

5 composante monochrornatique de ladite page, des moyens pour comptabiliser 
chaque fois le nombre de pixels allumes jusqu'a ce que la totalite de ladite 
composante monochrornatique de ladite page ait ete inscrite dans ledit tableau 
et que ses pixels allumes aient ete comptabilises (figure 3). 

30- Dispositif selon la revendication 29, caracterise en ce qu'il 
10 comporte des moyens pour creer chaque tableau de capacite limitee a partir de 

donnees numeriques representatives de bandes adjacentes de ladite page. 

31- Dispositif selon la revendication 30, caracterise en ce qu'il 
comporte des moyens pour selectionner des bandes elargies se chevauchant, 
des moyens pour creer au moins un tableau agrandi (-103) a partir des donnees - 

15 numeriques correspondantes permettant un retraitement d'image impliquant 
une modification des pixels allumes, des moyens pour modifier ledit tableau par 
application d'un algorithme de correction (111) connu et des moyens pour 
retrancher de la comptabilisation les pixels allumes correspondant a la partie 
excedentaire dudit tableau agrandi. 

20 32- Dispositif selon la revendication 31 pour une impression 

couleur, caracterise en ce qu'il comporte des moyens pour creer autant de 
tableaux agrandis (103) qu'il y a de produits d'impression, chacun decrivant une 
composante monochrornatique de ladite page, des moyens pour appliquer, de 
fagon connue en soi, un algorithme de correction (111) sur tous les tableaux et 

25 des moyens pour effectuer separement la comptabilisation des pixels allumes 
de chaque tableau pour la prediction des differentes quantites des produits 
d'impression necessaires, de toutes les couleurs concernees. 

33- Dispositif selon Tune des revendications 28 a 30, caracterise 
en ce qu'il comporte des moyens de calcul pour multiplier (10) le nombre de 

30 pixels allumes par une valeur representant une quantite elementaire dudit 
produit d'impression. 
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34- Dispositif selon la revendication 33 pour un systeme 
compression a jet d'encre, caracterise en ce que ladite valeur represente le 
volume d'une goutte de produit d'impression ejecte. 

35- Dispositif selon la revendication 34, caracterise en ce qu'il 
5 comporte des moyens pour preselectionner ladite valeur en fonction de 

parametres predetermines, tels que, parexemple, le type d'imprirnante (7) et/ou 
le type de cartouche (8) et/ou le type de produit d'impression (9). 

36- Dispositif selon la revendication 35, caracterise en ce qu'il 
comporte des moyens de memorisation pour memoriser un ensemble de telles 

10 valeurs et des moyens pour sejectionner Tune d'elles en fonction d'une 
combinaison effective de tels parametres. 

37- Dispositif selon Tune des revendications 22 a 36, caracterise 
en ce que lesdits moyens pour mesurer une quantite de produit effectivement 

- disponible comportent une branehe-capaeitive incluant ledit reservoir (312a, 
15 31 2d), des moyens pour appliquer un signal alternatif (317) a cette branche 
capacitive et des moyens pour analyser un signal resultant (315) pour en 
deduire ladite quantite de produit d'impression effectivement disponible. 
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